#include <stdio.h>
#include <math.h>

int main() {
	setbuf(stdout, NULL);

	// NOTE: Variable declaration
	int n, count=0;


	// NOTE: Inputs
	scanf("%d", &n);

	int arr[n];

	// NOTE: Process
	// STEP: 初始化arr数组（全部写0）
	for (int i = 0; i < n; ++i) {
		arr[i] = 0;
	}

	// STEP: 向数组内插入素数
	// HINT: 外层循环控制向数组arr内插入数据的索引值
	for (int i = 0; i < n; ++i) {
		if (i == 0) {
			arr[i] = 1;
		} else if (arr[i-1]+1 < n) {
			// HINT: 内层循环控生成一个数，每一个数比当前元素值大1，作为循环起始位置。数组arr内插入数据的索引值
			for (int j = arr[i - 1] + 1; j <= n; ++j) {
				// 定义临时变量flag，作为拟插入的j值是否是素数的标记，初值为0。如果经验证flag的值仍为0，则j值就为素数；否则
				int flag = 0;

				// 证实：j是否为素数？
				for (int k = 2; k <= (int) sqrt(n); ++k) {
					if (j > k && j % k == 0) {
						// 更新标记
						++flag;

						// 强制停止循环
						break;
					}
				}

				if (!flag) {
					arr[i] = j;

					break;
				}
			}
		} else {
			break;
		}
	}

	for (int i = 0; arr[i+1] != 0; ++i) {
		if (arr[i+1] - arr[i] ==2) {
			++count;
		}
	}

	// NOTE: Outputs
	printf("%d\n", count);


	// NOTE: Ending
	return 0;
}